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Abstract 

We give a sufficient condition for a *-aigebra with a specified basis to 
have an enveloping C*-algebra. Particularizing to the setting of a Hecke 
algebra T-i{G, F), we show that under a suitable assumption not only we 
can assure that an enveloping C*-algebra C*(G, T) exists, but also that it 
coincides with C*(L 1 (G, T)), the enveloping C*-algebra of the //-Hecke 
algebra. Our methods are used to show the existence of C*(G, V) and 
isomorphism with C* (L 1 (G, F)) for several classes of Hecke algebras. Most 
of the classes which are known to satisfy these properties are covered by 
this approach, and we also describe some new ones. 

Introduction 

A Hecke pair (G, T) consists of a group G and a subgroup r C G for which 
every double coset TgT is the union of finitely many left cosets. In this case 
r is also said to be a Hecke subgroup of G. Examples of Hecke subgroups 
include finite subgroups, finite-index subgroups and normal subgroups. Hecke 
subgroups are also sometimes called almost normal subgroups (although we will 
not use this terminology here) and it is in fact many times insightful to think 
of this definition as a generalization of the notion of normality of a subgroup. 

Given a Hecke pair (G,T) the Hecke algebra H(G,T) is a *-algebra of func- 
tions over the set of double cosets T\G/T, with a suitable convolution product 
and involution. It generalizes the definition of the group algebra C(G/T) of the 
quotient group when T is a normal subgroup. 

The interest in Hecke algebras in the realm of operator algebras was to a 
large extent raised through the work of Bost and Connes [3] on phase transi- 
tions in number theory, and since then several authors have studied C* -algebras 
which arise as completions of Hecke algebras. There are several canonical C*- 
completions of a Hecke algebra ([H], [9]) and the question of existence of a 
maximal one (i.e. an enveloping C*-algebra) has been of particular interest ([3], 
DP, 0, [E], [H], H» PJh EI, 0, ED- One of the reasons for that, firstly explored 
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by Hall [5], has to do with how well "-representations of a Hecke algebra T-L(G, T) 
correspond to unitary representations of the group G that are generated by their 
T-fixed vectors. It was shown by Hall |8] that for such a correspondence to hold 
it is necessary that the Hecke algebra has an enveloping C*-algebra, which does 
not always happen. It was later clarified by Kaliszewski, Landstad and Quigg 
[9] that such a correspondence holds precisely when an enveloping C*-algebra 
exists and coincides with other canonical C*-conrpletions. 

The problem of deciding if a Hecke algebra has an enveloping C*-algebra 
seems to be of a non-trivial nature, with satisfactory answers, arising from 
various distinct methods, known only for certain classes of Hecke pairs. 

The main motivation for the present article is to give a unified approach to 
this problem for a large class of Hecke pairs. We recover most of the known 
cases in the literature but also several new ones. We achieve this by associating 
a directed graph to a Hecke algebra H(G, T), whose vertices are the double 
cosets and whose directed edges are determined by how products of the form 
(r^r)* * r^r decompose as sums of double cosets. We prove that finiteness 
of the co-hereditary set generated by a vertex T^r, i.e. the set of vertices one 
encounters by moving forward in the graph starting from T^r, implies that 

sup ||7r(r#r)|| < oo , 

7T 

where the supremum runs over the "-representations of the Hecke algebra. Thus, 
analysing these co-hereditary sets gives valuable information regarding the ex- 
istence of enveloping C*-algebras. Moreover, we prove that if all double cosets 
generate finite co-hereditary sets, then the enveloping C*-algebra of H(G, T) ex- 
ists and coincides with C* (L 1 (G, T)), the enveloping C*-algebra of the L 1 -Hecke 
algebra (one of the canonical C*-completions). 

We develop certain tools, based on iterated commutators on the group G, 
that allow us to show that our assumptions hold in a variety of classes of Hecke 
pairs, and thus enable us to answer affirmatively the question of existence of 
enveloping C*-algebras of the corresponding Hecke algebras. Some of the new 
results we prove state that if a group G satisfies some generalized nilpotency 
property, then for any Hecke subgroup T the Hecke algebra H(G,T) has an 
enveloping G*-algebra which coincides with C*(L 1 (G,T)). These results will 
enable us to show, in a following article (see [H]), that for any G satisfying such 
properties, Hall's correspondence holds for any Hecke subgroup. 

We also notice that the classes of Hecke algebras studied in the present work, 
and therefore most of those studied in the literature, satisfy a stronger property 
than just having an enveloping C*-algebra: they are in fact £?G*-algebras. The 
standard reference for this class of *-algebras is Palmer [18J, but we also give a 
short description in Section 1. The reason for considering this stronger property 
is not only because of how well-behaved these "-algebras are, but also because 
it is natural to consider _BG*-Hecke algebras in the context of crossed products 
by Hecke pairs (see |15|). 

The paper is organized as follows: in Section Q] we set up the conventions, 
notation, and background results regarding *-algebras, Hecke algebras and also 
directed graphs, that will be used throughout the article. In the setting of 
directed graphs the most important notion will be that of a co-hereditary set. 

In Section [2] we associate a directed graph to any *-algebra with a given 
basis and prove our first main result, which states that we can put a bound on 
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the norm of all representations of the elements of a finite co- hereditary set. As 
a consequence, if the "-algebra with the given basis is generated by its finite 
co-hereditary sets, it must have an enveloping C*-algebra. 

In Section [3] we prove the second main result of this article: that in the case 
of a Hecke algebra H(G, T) if all double cosets generate finite co-hereditary sets, 
then an enveloping C*-algebra exists and it coincides with C*(L 1 (G, T)). 

In Section @] we present some tools for determining if a co-hereditary set 
generated by a double coset is finite. These methods will be then used in Section 
[S]to study the existence of an enveloping C*-algebra, and the isomorphism with 
C*(L 1 (G, T)), for several classes of Hecke pairs (G, F). 

In Section [6] we show that the problem of existence of an enveloping C*- 
algebra for H(G,T) can be reduced to the same problem but for a smaller 
Hecke subalgebra H(H,T), where T C H C G is an ascendant subgroup. 

Finally in Section [7] we give some concluding remarks and state some open 
questions. 

The present work is part of the author's Ph.D. thesis [15] written at the 
University of Oslo. The author would like to thank his advisor Nadia Larsen for 
the very helpful discussions, suggestions and comments during the elaboration 
of this work. 



1 Preliminaries 

1.1 Preliminaries on *- Algebras 

Let ~y be an inner product space over C. Recall that a function T : V — > Y is 
said to be adjointable if there exists a function T* : "V — » such that 

(T£,r ] ) = {Z,T*r 1 ), 

for all £, rj e Y . Recall also that every adjointable operator T is necessarily 
linear and that T* is unique and adjointable with T** = T. We will use the 
following notation: 

• L('V) denotes the *-algebra of all adjointable operators in 

• B(y ) denotes the *-algebra of all bounded adjointable operators in "V . 

Of course, we always have B(y) C L(Y), with both *-algebras coinciding when 
Y is a Hilbert space (see, for example, [181 Proposition 9.1.11]). 

Following |18l Def. 9.2.1], we define a pre-* -representation of a *-algebra 
A on an inner product space f to be a *-homomorphism ir : A ^ L(Y) 
and a * -representation of A on a Hilbert space Jf? to be a *-homomorphism 
7T : A -> B(Jt). As in [TTJ Def. 4.2.1], a pre-*-representation tt : A -> L{f) 
is said to be normed if tt(A) C B(y), i.e. if 7r(a) is a bounded operator for all 
a £ A. We now make a seemingly similar definition, but where the focus is on 
the elements of the *-algebra, instead of its pre-*-representations: 

Definition 1.1. Let A be a *-algebra. We will say that an element a 6 A is au- 
tomatically bounded if 7r(a) € B('f) for any pre-*-representation tt : A L{Y). 
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Easy examples of automatically bounded elements in a *-algebra are uni- 
taries, projections, or more generally, partial isometries. 
Given a * -algebra A let 

Ab ■= {a 6 A : a is automatically bounded} . 

Definition 1.2 ([IS], Def. 10.1.17). A *-algebra A is called a BG*-algebra if 
every element a £ A is automatically bounded, i.e. if Ab = A. Equivalently, A 
is a BG* -algebra if all pre-*-representations of „4 are normed. 

The function || • \\ u : A — >• Rq U {00} denned by 

||a||„ := sup ||7r(a)|| , 

7T 

where the supremum is taken over all * -representations of A, will be called the 
universal norm of A. An element a £ A will be said to have a bounded universal 
norm if \\a\\ u < 00, and the set of all elements a £ A which have a bounded 
universal norm will be denoted by A u , i.e. 

A u := {a E A : ||a|| u < 00} . 

When A u = A the universal norm becomes a true C*-seminorm, being 
actually the largest possible C*-seminorm in A. The Hausdorff completion of 
A in the universal norm is then a C*-algebra called the enveloping C* -algebra 
of A, which enjoys a number of universal properties (see |18l Theorem 10.1.11] 
and [T8"j Theorem 10.1.12]). For this reason, when every element a £ A has 
a bounded universal norm, i.e. A u = A, it is said that A has an enveloping 
C* -algebra. 

In general, a *-algebra does not necessarily have an enveloping C*-algebra. 
Perhaps the most basic example is that of a polynomial *-algebra in a single 
self-adjoint variable. 

We now look at the relation between automatically bounded elements and 
elements with a bounded universal norm. It is known that every £>G*-algebra 
has an enveloping C*-algebra ( |18L Proposition 10.1.19]), and the same proof 
yields this slightly more general result, that an automatically bounded element 
has a bounded universal norm: 

Proposition 1.3. Let A be a * -algebra. We have that Ab C A u . In particular 
if A is a BG* -algebra, then A has an enveloping C* -algebra. 

Proof: Suppose a ^ A u - Then there is a sequence of representations 
{7Ti}ieN, on Hilbert spaces such that ||7rj(a)|| — ¥ 00. Consider now 

the inner product space 'f defined as the algebraic direct sum 

ieft 

and the pre-*-representation n :— ® ieN 7Ti of A on L{Y\ It is clear by con- 
struction that 7r(a) ^ B(~Y). Hence, a (£ Ab- □ 
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1.2 Preliminaries on Hecke Algebras 



We will mostly follow [TU] and [9] in what regards Hecke pairs and Hecke alge- 
bras and refer to these references for more details. 



Definition 1.4. Let G be a group and T a subgroup. The pair (G, T) is called 
a Hecke pair if every double coset T^r is the union of finitely many right (and 
left) cosets. In this case, T is also called a Hecke subgroup of G. 

Given a Hecke pair (G, T) we will denote by L and R, respectively, the left 
and right coset counting functions, i.e. 

L( g ) : = |r 5 r/r| = [r : rn 5 r ff - 1 ]<oo 

R(g) := |r\r 5 r| = [r : r n g^Tg] < oo . 

We recall that L and R are T-biinvariant functions which satisfy L(g) = R{g^ 1 ) 
for all g e G. Moreover, the function A:G4 Q + given by 

is a group homomorphism, usually called the modular function of (G,T). 

Definition 1.5. Given a Hecke pair (G,T), the Hecke algebra H(G,T) is the 
*-algebra of finitely supported C-valued functions on the double coset space 
r\G/r with the product and involution defined by 

(/i*/ 2 )(r 5 r) := fi^h^hiVh^gT), 

hT^G/T 



t{TgT) :=A(g- l )f{Tg-iT). 



Remark 1.6. Some authors, including Krieg [10] . do not include the factor A 
in the involution. Here we adopt the convention of Kaliszewski, Landstad and 
Quigg [S] in doing so, as it gives rise to a more natural L 1 -norm. We note, 
nevertheless, that there is no loss (or gain) in doing so, because these two dif- 
ferent involutions give *-isomorphic Hecke algebras. In particular, the question 
of existence of an enveloping G*-algebra is not perturbed by this. 



The Hecke algebra has a natural basis, as a vector space, given by the charac- 
teristic functions of double cosets. We will henceforward identify a characteristic 
function of a double coset xr^r with the double coset T^r itself. It will be useful 
to know how to write a product T^r * ThT of two double cosets in the unique 
linear combination of double cosets: 



Lemma 1.7. The expression for the product TgT * ThT of two double cosets in 
the unique linear combination of double cosets is given by: 

TgT, ThT = Y £(g)C ^ (5) T.r, 
^ Us) 

r s rer\G/r v ' 
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where C g ^(s) '■— H={wT C ThT : TgwT = TsT}. 



Proof: Let us first check that C ffi h(s) is well-defined. It is clear that C g> h(s) 
does not depend on the representatives h and s of the chosen double cosets, so it 
remains to verify that it is also independent on g. Given any other representative 
/3<77 of the double coset TgT, with (3, 7 6 T, it is not difficult to see that the 
map 

wT 1— > j~ 1 wT , 

gives a bijective correspondence between the sets {wT C ThT : TgwT = TsT} 
and {uT C ThT : TfUgjuT = Lsr}. Hence we have Cp gl: h{s) — C g: h{s). 
Now, to check the product formula we recall (for example from [9]) that 

wTe_ThT/T va ' 

where the sum runs over a set of representatives for left cosets in ThT. Let us 
fix a representative g for the double coset T^r and let S be the set of double 
cosets S := {TgwT : wT E ThT/T}, i.e. the set of double cosets that appear as 
summands in ([T]). The number of times an element TsT € S appears repeated 
in the sum ([T]) is precisely the number C gt h(s). Hence we can write 

TgT*ThT= Y L[9)C \ h {S) TsT. 
^ Us) 

Also, if a double coset r?T does not belong to S we have C g: h{r) = 0, thus we 
get 

TgT*ThT= Y M^hiElrsT. 
y Lis) 
r s rer\G/r v ; 

□ 

The reader can find alternative ways of describing the coefficients of this 
unique linear combination in |1Q[ Lemma 4.4]. In particular, the characteriza- 
tion (m) of the cited lemma is very similar to the one we just described. 



Remark 1.8. A direct computation or Lemma IT771 imply that the double cosets 
that appear in the expression for TgT * ThT as a unique linear combination of 
double cosets are all of the form Tg^jhT, for some 7 £ T. Conversely, all double 
cosets of the form TgjhT, with 7 £ T, appear in this linear combination, be- 
cause C gv h(gjh) 0. 



Another basic property of Hecke algebras which we will need is the following: 
given a Hecke pair (G, T) and a subgroup K such that T C K C G, then (K, T) 
is a Hecke pair and H(K, T) is naturally seen as a *-subalgebra oiH(G, T). This 
is a particular case of [TUI Lemma 4.9]. 



G 



Definition 1.9. The L^-norm on T-L{G,T), denoted || • ||^i, is given by 

ll/IUi= E \fFgr)\L(<,)= E |/(r 5 r)| 

r s rer\G/r greo/r 
The completion L 1 (G, T) of W(G,T) under this norm is a Banach "-algebra. 

As observed in [3], [5T] and [9] there are several canonical G*-completions of 
H(G,T). These are: 

• G*(G, T) - Usually called the reduced Hecke C* -algebra, is the completion 
of H(G, T) under the C*-norm arising from a regular representation (see, 
for example, |21j for details). 

• pC*(G)p - The corner of the full group C*-algebra of the Schlichting com- 
pletion (G, r) of the pair (G,L), for the projection p := \r- We will not 
describe this construction here since it is well documented in the literature 
(|21j. [TJ, [5]) and because we will not make use of Schlichting completions 
in this work. 

• C*(L 1 {G, T)) - The enveloping G*-algebra of L X (G, L). 

• G*(G,T) - The enveloping G*-algebra (if it exists!) of H(G,T). When it 
exists, it is usually called the full Hecke C* -algebra. 

These different G*-completions of H(G,T) are related in the following way, 
through canonical surjective maps: 

G*(G,r) — > c*(L\G,r)) — > P c*(G)p—> g;(g,t). 

As was pointed out by Hall |S1 Proposition 2.21], a Hecke algebra does not 
need to have an enveloping G* -algebra in general , with the Hecke algebra of the 
pair (SL 2 (Q P ), SL2(Z p )) being one such example, where p is a prime number 
and Q p , Z p denote respectively the field of p-adic numbers and the ring of p-adic 
integers. 

1.3 Preliminaries on Directed Graphs 

Recall that a simple directed graph Q := (B, E) consists of a set B, whose 
elements are called vertices, and a subset E C B 2 , whose elements are called 
edges. An edge is thus a pair of vertices (a, b), which we see as directed from a 
to b. Since we are only interested in directed graphs that are simple, i.e. such 
that there is at most one edge directed from one vertex to another, we will 
henceforward drop the word simple and simply write directed graph. 

Let us now set some notation. Let Q := (B, E) be a directed graph. If the 
ordered pair (a, b) belongs to E we say that b is a successor of a. 

Definition 1.10. Let Q := (B, E) be a directed graph. A set of vertices S C B 
is said to be co-hereditary if it contains the successors of all of its elements, i.e. 
if a G S and b e B is a successor of a, then b G S. 
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It is easy to see that an arbitrary intersection of co-hereditary sets is still a 
co-hereditary set. Hence, we can talk about the co-hereditary set generated by 
a subset ICBof vertices: 

Definition 1.11. Let Q := (B,E) be a directed graph and X C B a set of 

vertices. The co-hereditary set generated by X is the smallest co-hereditary set 
that contains X. 

Given a directed graph Q := (B,E) and a set of vertices X C B, we will 
denote by S(X) the set of all the successors of all elements of X, i.e. 

S(X) := {a e B : a is a successor of x, for some x G X} . 

Similarly, we define the n-th successor set of X inductively as follows: 

S°(X) := X , S n (X) := S , (S , "- 1 (X)) , for n > 1 . 

In this way, the 0-th successor set is simply the set X, the 1-st successor set 
is S(X), the 2-nd successor set is S(S(X)), etc. We will often consider X to be 
a singleton set X = {&}, and in this case we will use the notation S(b) instead 
of S({b}). The following result follows easily from the definitions: 

Lemma 1.12. Let Q := {B, E) be a directed graph and X C B a set of vertices. 
The co-hereditary set generated by X is the set UneN S n {X). 

Remark 1.13. The sets of vertices we are going to consider in our applications 
will be sets with specific additional structure (for instance, the set of vertices 
will typically be a basis of a vector space), and we are interested in proving 
results of the type: all elements of the co-hereditary set generated by X have a 
certain property P. To do so, we use a certain form of "induction". Namely, if 
we prove that all elements of X have the property P, and if we prove that the 
property P is preserved upon taking successors, then by Lemma 11.121 and the 
usual induction on N, all elements of the co-hereditary set generated by X will 
also satisfy P. 



2 Graph Associated with a *-Algebra 

Let A be a "-algebra. Suppose that we are given a finite set of elements 
{px, ■ ■ ■ , b n } C A satisfying a set of relations of the form 

b\bx = An&! H V Ai„&„ 

; (2) 

Kfin — A n l&l H + X n nb n j 

where Ajj G C for each i,j £ {1, . . . , n}. We claim that the elements b\, . . . , b n 
are automatically bounded, and this fact will pave the way for our study of 
existence of enveloping C*-algebras: 



Theorem 2.1. Let A be a * -algebra and {b\, . . . , b n } C A a finite set of ele- 
ments satisfying relations as in (0). Then the elements bi, . . . , b n are automat- 
ically bounded. In particular they have a bounded universal norm. 

In order to prove Theorem 12. II we will need the following lemma: 

Lemma 2.2. Let n £ N and kij £ Rq" for every 1 < i,j < n. The set 

B := {( Xl , . . .,x n ) £ (K+)" : x\ < k a xi + h k m x n VI < i < n} 

is bounded in R™ . 



Proof: Let us denote by (3 the real number 



and let B be the set defined by 

B := {(xi,...,x„) e (R+)" :xx + ---+x n < [3 y/ Xl + ■ ■ ■ + x n } , 

We claim that B C B. To see this, let (xi, . . . , x n ) £ B. We have 

n 

Xl H h X„ < H h fcm^n 



< 



E. 



(5>) 



E 



=i \ j=i 



(E fc y)( xi 



= fj y/xi H hi,,, 

and therefore (xi, . . . , x„) G £?. 

Hence, it is enough to prove that the set B is bounded. As it is well known, 
linear functions in R grow faster than square roots, thus it is clear that the set 

Y := {x £ R+ : x < fiy/x'} 

is bounded in R. Let S : (Rq )" — > R be the function S(xi, . . . , x„) := Yn=i x i- 
We have that B C S~ 1 (Y). Since S is only defined for elements in (Rq )", 
the pre-image by S of a bounded set in R is also a bounded set in (Rq ) n . We 
conclude that B, and therefore B, is bounded. □ 



Proof of Theorem \2. IV Let {b%, . . . , b n } C A be a finite set in A satisfying 
relations as in @ and B C (Rq )™ the set defined by 

B := {(xi,...,x„) £ (R+) n : x\ < |A a |a>i + ••• + |A m |x n VI < i < n} . 
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Let 7r : A — > L(y) be a pre-*-representation and £ e V a vector such that 
||f|| = 1. We have that 

n 
3 = 1 

n 

Hence it follows that (||7r(&i)£||, ■ • ■ , || 7r (^n)CII) € -S- Since the definition of the 
set _B is independent of 7r and £, and since by Lemma 12.21 we know that £? is 
bounded in R", it follows that 

sup ||7r(6i)^|| < oo, 
ll£ll=i 

i.e. 7r(6j) € B(y), for all 1 < i < n, and all pre-*-representations it. Thus, the 
elements bi,...,b n are all automatically bounded and therefore have bounded 
universal norms by Proposition QT3] □ 

In practice though, Theorem 12.11 can be difficult to apply, as in general one 
is not given a set of elements {b\, . . . , b n } satisfying the prescribed relations, 
especially if the structure of the *-algebra A is not well understood. For this 
reason we will describe a more algorithmic approach to Theorem 12.11 where the 
set . . . , b n } is not given from the start, but it is instead constructed step-by- 
step starting from one element b\. This method will be explained through the 
language of graphs and will be especially useful when applied to Hecke algebras, 
where knowledge from the Hecke pair can many times be used to show that sets 
of elements {b\, . . . ,b n } satisfying @ abound. 

Let A be a * -algebra and B a basis of A as a vector space. Given a basis 
element bo € B we will denote by $b the unique linear functional $b : A — > C 
such that 



for every b € B. 




if6 = & " (3) 
if b ? b a W 



Definition 2.3. Given a *-algebra A with a specified basis B, we define its 
associated graph as the directed graph Q := (B,E), whose set of vertices is the 
set B and whose set of edges is the set 

E:={(a,b)eB 2 : $ 6 (a* a) ^ 0} . 



Thus, given a vertex a £ B, its successors are precisely those basis elements 
that have non-zero coefficients in the unique expression of a* a as a linear com- 
bination of elements of B, i.e. if 

a* a = k\bi + • • • + k n b n , 
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where each fcj 6 C is non-zero and the basis elements hi are all different, then 
the successors of a are precisely b\, . . . , b n . 

Proposition 2.4. Let A be a * -algebra with basis B and Q its associated graph. 
If X C B is a finite co-hereditary set in Q, then all elements of X are automati- 
cally bounded. In particular, all elements of X have a bounded universal norm. 

Proof: Let X = {b\, . . . , b n } C B. Since X contains the successors of all its 
elements, we must necessarily have 

b*bi = Xnh H h X in b n , 1 < i < n , 

for some elements Ay € C (possibly being zero). It then follows form Theorem 
I2.1l that all elements b%, . . . , b n are automatically bounded and in particular have 
a bounded universal norm. □ 

Corollary 2.5. Let A be a * -algebra, B a basis for A and Q its associated graph. 
If A is generated as a * -algebra by the elements of the finite co-hereditary sets 
of Q, then A is a BG* -algebra. In particular A has an enveloping C* -algebra. 

Proof: Let Bo be the set of elements of the finite co-hereditary sets of Q. By 
Proposition [23 all elements in Bq are contained in Ah- Since the elements of Bo 
generate the *-algebra A, we conclude that A = Ab, i.e. A is a BG* -algebra. □ 

We can interpret the above corollary in the following (equivalent) way: sup- 
pose we have a *-algebra A with a basis B. Suppose additionally that we have 
a particular set Bo C B which generates A. If all the elements of Bo generate 
finite co- hereditary sets of the associated graph, then A has an enveloping C*- 
algebra. Let us now give a couple of immediate examples: 

Example 2.6. Let A be a finite-dimensional *-algebra. If we take any basis B, 
the associated graph necessarily has finitely many vertices (and edges). Thus, 
the co-hereditary set generated by any b G B is finite. 

Example 2.7. Let G be a discrete group, C(G) its group algebra with basis 
{S g e C(G) : g € G}. Since in the group algebra we have 5* * S g — S e , the only 
successor of 5 g in the associated graph is S e . Since S e is the only successor of 
itself, the co- hereditary set generated by S g has only two elements, S g and 5 e . 

Some non-trivial examples, arising from Hecke algebras, will be computed 
later in section [S] 
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3 A sufficient condition implying the isomorphism 

c*(G,r) = c*(L\G,r)) 

In Corollary 12.51 of the previous section we obtained a sufficient condition for 
a *-algebra to have an enveloping C*-algebra, namely when it is generated by 
elements of the finite co-hereditary sets (with respect to a given basis). In 
this section we will improve this result in the case of a Hecke algebra "H(G, T): 
under a suitable assumption we will not only assure an enveloping C*-algebra 
of C*(G, T) exists, but we will also be able to identify it with C*(L 1 (G, T)). 

Throughout this section and henceforward (G, T) will denote a Hecke pair. 
We will always consider the canonical basis in the Hecke algebra H(G, T), con- 
sisting of double cosets {TgT : g E G}. This section is devoted to the proof of 
the following result: 

Theorem 3.1. Let (G, T) be a Hecke pair. If all double cosets generate finite 
co-hereditary sets, then the enveloping C* -algebra of H.(G,T) exists and coin- 
cides with C*{L 1 (G,T)). 

In order to give a proof of Theorem 13. II we will make use of several lemmas. 

Lemma 3.2. Let (G, V) be a Hecke pair and fi,f% G H(G,T) be two elements 
such that fi(TgT) > for all TgT G T\G/T. The L 1 -norm satisfies the equality 

ll/i * /2IU1 = H/1IU1II/2IU1 • 

In particular the following equality is also satisfied for any f G 1-L{G,T) such 
that f(TgT) > for all TgT £ T\G/T: 

iir*/iUi = n/nii. 

Proof: We have that 

ll/i*/a|| £ i = E KA*/2)(W| 
grec/r 

= E I E fi{^hT)f 2 (Th- l gT) I 
grec/r hVeG/v 

= E -M™ r ) E M^gT) 
hreG/T greG/r 

= E Zi(™ r ) E /2(r 5 r) 

hveG/v grec/r 
= II/1MI/2IU- 

The second claim in this lemma follows directly from the first statement: 

II/* *fhi = ll/*IMI/IUi = 11/11!- 

□ 
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Lemma 3.3. Let n£N and A = [ay] be an n x n matrix, whose entries satisfy: 
an G R + and ay G Rq~ for all i j . If there are vectors d = (di, ...,d n ) and 
z = (z±, . . . , z n ) both in (R + )™ satisfying the system 

Az = d , (4) 

then A is non-singular. 

Proof: Let z G (R + )" be a solution to the above system. Suppose that 
Ker A 7^ {0}. Then, the set of solutions to the system (0| contains a line 
L. Consider now the set S of all the (finitely many) points which are the 
intersections of L with the canonical hyperplanes of the form Xi — 0, and take 
a point y G S (not necessarily unique) which is closest to z. The point y is 
the intersection of L with one of the hyperplanes Xi — 0, say Xi = with 
1 < iq < n. Since y = (yi, . . . , y n ) is in L, it is also a solution of the system Q 
and therefore must satisfy 

n 
fc=l 

implying that there exists at least one number which is negative. But on 
the other hand, the open segment between z and y lies inside (R + )™ because 
z G (R + )™ and this segment does not intersect any hyperplane Xi = (by choice 
of the point y). Thus the entries of y = (y\, . . . , y n ) are all non-negative, which 
is a contradiction. Therefore Ker A — {0}. □ 

In preparation for the next lemma we set some notation. Given two vectors 
a = (<ii , . . . , a n ) and b = (b\ , . . . , b n ) G R™, we will write a < b whenever <Zj < bi 
for every 1 < i < n. We will denote the zero vector by = (0, ... ,0). Also, 
given a set of vectors S C R™, we will denote by C(S) the cone generated by S 1 , 
i.e. the set of all linear combinations with coefficients in Rj of the elements of S. 

Lemma 3.4. Let n G N and A = [aij] be an n x n matrix whose entries 
satisfy: an G R + and a^ G M.q for all i ^= j . Assume that there are vectors 
d = (e?i, . . . , d n ) > and z = (zx, ■ ■ ■ , z n ) > satisfying the system Az = d. 
Then, if 

Ay>0, 

for some y G R™, we must have y > 0. 

Proof: As we are in the conditions of Lemma 13.31 the matrix A is non- 
singular. First we claim that {y : Ay > 0} = C(A^ 1 ei, . . . , A~ 1 e n ), where 
ei,...,e n G R™ are the canonical unit vectors. The inclusion D is obvious, 
while the inclusion C follows from the fact that if Ay > then we can write 
Ay as a positive linear combination of ei, . . . , e„. Thus, to prove this lemma it 
suffices to prove that A~ 1 ek > for every 1 < k < n, and we will show this by 
induction on n. The case n — 1 is obvious since an G R + . Let us now assume 
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that the result holds for n— 1, and prove it for n. Let B k be the matrix obtained 
from A by deleting the fc-th row and column. Since Az = d, it follows readily 
that 

/ zi \ / di - a lk z k \ 



Bi 



Zk-l 
Zk+l 



dk-i — Ofc_i k z k 
dk+i — a-k+ikZk 



(5) 



\ z n j \ d n - a nk z k j 



Since the right hand side of is a vector in (R + ) n_1 , and moreover the entries 
of the matrix Bk satisfy the conditions in the statement of the lemma, we can use 
the induction hypothesis on the matrix Bk- Let v :— (v%, . . . , Vk-i, ffc+i, ■ • ■ , v n ) £ 
M n_1 be a solution to the equation 

/ d x \ 



B k w = 



dk-i 
dk+i 

V d n j 

which exists by Lemma [3.3l (the reason for the chosen indexing of the entries of v 
will become clear in the remaining part of the proof). The induction hypothesis 
tells us that v > 0. We also have that 

( di - a lk z k \ / di \ / -a lk z k \ 

d k -\—a k -i k z k dfc_i _ —a k ^i k z k 

d k +i—a k+ \ k z k d k+ \ —a k+lk z k 

\ d n — a nk z k j \ d n / \ —a nk z k J 

By the induction hypothesis again, we have Z{ — vi > 0, for i =/= k. 

Consider now the vector v £ R" given by v := (vi, . . . , Vk-i, 0, v k+ \, . . . , v n) 
We have that 





( Zl ) 




B k 


Zk-l 


-B k v = 




z k +\ 






\ Z n ) 





> 0. 



/ di \ / di \ / 



A(z- 



d k -i 

d k 
dfe+i 



dfc-i 

En 
l+k a u vi 

dfc+i 











En 
i^k a ki v i 





V dn J V d n J V 
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or in other words, 



- v = A- 





dk — J2i^k a ki v i 





V 







= (dk - ^ a ki Vi) A 1 e k . 



J 



We now notice that dk — X^fc a ki v i > 0, because all the aki £ M.q for k ^ i, 
vi > as we saw before, and dk > 0. We have already proven that z% — > 0, 
for i ^ fc, from which it readily follows that z v > 0. We can now conclude 
that 



A- X e k 



dk ~ J27=£k a kiV; 



(z- v) > 0. 



□ 



Proof of Theorem \3.1\: We already know that if all double cosets generate 
finite co-hereditary sets, then H(G,T) has an enveloping C*-algebra. Thus, it 
remains to see that this enveloping C*-algebra is the enveloping C*-algebra of 
L 1 (G,r), and for this we only need to show that 



ML < M 



(6) 



for any a £ H(G, T). Actually we only need to prove © when a is a double 
coset a = TsT, since the result for a general a £ H(G,T) follows from the 
following argument: if we write a in the unique linear combination of double 
cosets, a — 5Tw=i ^Tsir, then we have 



IMI 



^A 4 r Sl r|L < ^^HirxriL 



< J^iAilnrsiriUi = ll^A.r^rii^ 

i=l i=l 

= IML 1 ' 

Let therefore TsT be a double coset and {rsiT, . . . , rs„F} the finite co-hereditary 
set it generates. By Lemma 1X771 we have 



3=1 



(7) 



where the coefficients A^,- are given by 



A( Si y 



,Si\ 3 1 



L(s 3 ) 
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Let B be the set 

B := {(x u ...,x n ) e (Htf)" : xj < Xnx x + ■ ■ ■ + X in x n , V 1 < i < n} . 

Let us also denote by C the subset of B determined by 

C := {(xi, . . . ,x n ) £ (Rq~)" : x\ = \ ix x x + ■■■ + \ in x n , VKKn}. 

It follows immediately from the triangle inequality applied to ((7]) that the univer- 
sal norm (in fact, any C*-norm) satisfies (||rs 1 r||„,...,||rs n r||„) € B. More- 
over, from Lemma l3.21 the Z^-norm satisfies 

n 

||r Sj r|| 2 L1 = ||(r s jy *r Sj r|| L1 = £ a« ||r Sj r|| L1 . 

3=1 

Thus, (||rsir||ii, . . . , ||rs„r|| L i) g C. For ease of reading we will denote by z := 
(zi,...,z„) the point (||rsir||^i , . . . , ||rs n r||^i). The idea for the remaining 
part of the proof is to argue that z £ C is the point with the largest coordinates 
in the whole set B. 

For each 1 < i < n let g t : (R^ )" — > R be the function 

n 
J=l 

The tangent hyperplane to the graph of gi at the point (z\, . . . , z n ) is given by 
the equation 

(2zi — \a)(xi — Zi) — y ' Xij(xj — Zj) = , 
which, using the fact that (zi, . . . , z„) is a zero of g^, we can reduce to 

n 

(2zi - Xu)xi - ^ -V? x i = z f ■ ( 8 ) 

We claim that 2zi — Xu > 0. To see this we notice that 

= 2||r Si r|| L i = 2L{ Sl ) - C s -i s .{ Sl ) 

L(Si) « ' * 

> 2i(» i )-L(a i ) = L(si) > 0. 

Let us now take A = [ay] to be the n x n matrix whose entries are given by 
dij := —Aij for i ^ j, and an := 2zi — Xu, thus ay € Rq for £ ^ j and €E R + . 
We can easily see from ([5]) that Az — z 2 , where z 2 = (zf, . . . , z 2 ). Consider now 
the set W defined by 

W :={*£ (R+)" : Ax < z 2 } . 
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We claim that W contains the set B. To see this, let (yi, . . . , y n ) G -B. We then 
have 

n 

-z\ + (2zi - \u)yi - ^2 A y Vj 
3=1 



< 
< 

which implies that 

(2zi - Xn)yi - ^2 X iJ Vi - z l > 

3=1 
3#i 

and thus (j/i, . . . , y n ) £ W. In other words, if y G B, then Ay < z 2 . We can 
rewrite this inequality as: 

Ay <z 2 < z 2 - Ay <=> < A(z - y) . 

Noting that we are under the conditions of Lemma 13.41 because the entries of 
A satisfy the required conditions and Az = z 2 , we conclude that < z — y, i.e. 
y < z. Thus, we conclude that z has bigger coordinates than any other point 
in B. 

As we know, we have (||rsir||„, . . . , ||rs„r|| u ) € B, so by the above we 
must have ||rsjr|| u < Zi = \\TsiT\\ L i for any 1 < i < n. Thus, in particular, 
||rsr||u < ||rsr|| £ i, for the initial double coset TsT. Since all double cosets 
generate finite co-hereditary sets we conclude that this inequality holds for any 
double coset TsT, and as we explained in the beginning of the proof, this implies 
that the enveloping C*-algebra of H(G, T) is C*(L 1 (G, T)). □ 



4 Methods for Hecke Algebras 

The basis of our study of enveloping C*-algebras of Hecke algebras will be Corol- 
lary 12.51 and Theorem 13.11 Our goal is to apply these results to several classes 
of Hecke pairs, but so far we have not given any hint on how to actually ensure 
that a given double coset generates a finite co-hereditary set. The objective of 
this section is to provide some tools, based on iterated commutators, to help us 
accomplish this task. 

Given a group G we will denote by [s, t] the commutator of s, t € G, i.e. 

[s,t] := s'H^st. 

More generally, given elements si, . . . , s n € G we will denote by [si, . . . , s n ] the 
iterated commutator defined inductively by 

[si, . . . , s n ] := [[si, . . . , s„_i], s n ] . 



-zf + Iziyi - \ u yi - ^2 ^ij Vo 



3=1 



-(Vi-Zif+Vi -^^ijVj 



3=1 



3=1 

0, 
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Let us now return to Hecke pairs (G, T). We will be mostly interested in 
commutators of the form [g,7i, ... , 7n], where g £ G and 71, . . . ,7 n € T, and 
the reason for that is given by the following result: 

Proposition 4.1. Let (G,T) be a Hecke pair and g G G. Let {Tx n T} ne Fs be a 
sequence of double cosets satisfying the properties: 

i) Tx T = TgT, 

ii) Yxn+iY is a successor ofTx n T, for all n > 0. 

Then, there exists a sequence {'y n } n en C T such that 

Tx n T = r[g,7i, . . .,7„]r , 

for all n > 1. In particular, all elements in S n (TgT) have a representative of 
the form T\g,ji, . . . ,7„]I\ for some 71,.. . ,7„ € T. 

Proof: We will choose such a sequence {7„}„eN inductively on n G N. 
Suppose n = 1. Since TxiT is a successor of T^r, it must be of the form 
TxiT — Tg~ 1 -fgT for some 7 £ T (see Remark 1 1 .8[) . Now we notice that 

9^19 = g^igi^ 1 ! = [g, 7 _1 h ■ 

Hence, we have 

T Xl T = Tg-^gT = T[g, 7-^r = 1%, 7"^ . 

Choosing 71 := 7" 1 yields the desired result. 

Now let us suppose that there exist elements 71 , . . . , 7™ 6 T such that Ta^T = 
r[<?, 71 , . . . , 7fc]r, for every 1 < k < n. Then, since Tx n +iT is a successor of 
rx„r = T[g, 71, ... , 7n]r, we can write 

Tx n+1 T = r[g,7i,...,7„] _1 7[5,7i,...,7 n ]r, 

for some 7 6 T (again by Remark 1 1 .8[) . We have 

Tx n+1 T = r[g,7i,...,7„]" 1 7[3,7i,...,7„]7" 1 r 

= r[g,7i, . . . ,7„,7^ 1 ]r. 

Choosing 7„+i := 7" 1 yields the desired result for Tx n+ iT. 

Hence, since we can extend any finite sequence 71, . . . , 7 n satisfying the 
stated conditions to a sequence 71, ... , j n , 7«+i still satisfying the stated condi- 
tions, it follows that there must be an infinite sequence {"f n }neN with the desired 
requirements. □ 

We will now establish a sufficient condition to ensure the finiteness of the 
co-hereditary set generated by an element TgT based on the iterated commuta- 
tors we considered above: 
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Theorem 4.2. Let (G,T) be a Hecke pair and g G G. Suppose that for any 
sequence of elements {"fk\k&i Q T the total number of double cosets 

#{r[ff,7i,..., 7n ]r:n€N} 
is finite. Then TgT generates a finite co-hereditary set. 

Proof: Suppose the co-hereditary set generated by TgT is infinite. Then, 
there must exist a sequence {rcc ra r}„ S N such that 

i) TxqT = TgT, 

ii) Ta;„ + ir is a successor of Tx n T, for all n > 0. 

iii) Tx„ +1 r i |jr=o S^TgT), for all n > 0. 

In particular, we have that TxiT ^ Ta^T for i ^ j, implying that the set 
{rx„r : n G N} is infinite. 

By Proposition 14.11 there exists a sequence {7„} n eN ^ T such that Tx n Y = 
T[g, 7i, . . . , 7„]r for all n > 1. But, by assumption, the number of double cosets 
in {r[<7, 71, ... ,7n]r : n G N} is finite. Thus we arrive at a contradiction and 
therefore the co-hereditary set generated by T^r must be finite. □ 

Corollary 4.3. Let (G, T) be a Hecke pair and g G G. If one of the following 
conditions holds, then TgT generates a finite co-hereditary set: 

a) For every sequence {7n}neN Q T there exists a finite set F C G and 
N G N such that [g,ji, ... , 7fc] G F for all k > N . 

b) For every sequence {7 n }neN ^ T there exists JVgN such that \g, 71, . . . , 7jv] G 

r. 

Proof: The result follows directly from Theorem 14. 2 1 For a) we notice that 
we can write {T[g, 7x, . . . ,7n]T : n G N} as the union of the two finite sets 
{T[g, 7l , . . . , 7n ]r : n < N } and {T[g, 7l , . . . , 7 „]r : n > N }. 

For b), one can easily show, by induction, that [5,71, . . . ,7™] G T, for any 
n > N. Thus, we have 

{r[ 5 , 7l ,..., 7 „]r:nGN} = {T[g, 7l , . . . , 7 „]r : n < N} , 

which is a finite set. □ 

There are different classes of Hecke pairs that satisfy conditions a) and b) of 
the above corollary. As we shall see in more detail in the next section, condi- 
tion a) is satisfied by groups satisfying certain generalized nilpotency properties, 
whereas b) is satisfied when T is a subnormal subgroup of G, for example. 
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5 Classes of Hecke Pairs 



We will now use the methods developed in the previous sections to study the 
existence of enveloping G*-algebras for several classes of Hecke algebras. Many 
of the well known results about the existence of a full Hecke G* -algebra for 
some classes of Hecke pairs will be recovered in a unified approach and some 
new classes will also be described. The isomorphism C*(G,T) = C*(L 1 (G,T)) 
will also be established in many of the considered classes. 

It should also be noted that all the classes of Hecke algebras considered here 
are in fact i?G*-algebras, since our methods can be traced back to Corollary |2.51 
but since the focus is mostly on the existence of C*(G,T) we will not mention 
this in every case. 

This section is organized as follows: the classes of Hecke pairs from 15.11 to 
15.41 have been studied in the operator algebraic literature and results about 
the corresponding full Hecke G*-algebras are known. The results about the 
remaining classes. l5~5"l to l5. 1^1 are essentially new, with the results for the classes 
15.51 15.61 and 15.71 generalizing known results in the literature. 

The classes we consider are presumably all different (in the sense of contain- 
ment), with the notable exceptions of 15.51 which is a particular case of 15.61 and 
15.11 which is a particular case of 15.71 

We would like to remark that the results discussed in this section illustrate 
how our methods apply for natural classes of Hecke pairs and that we have not, 
by any means, exhausted all the possible classes of Hecke pairs one can study 
through these methods. 



5.1 T has Finite Index in G 

When r has finite index in G, the pair (G, T) is automatically a Hecke pair, and 
the Hecke *-algebra is finite dimensional (actually, W(G,T) is finite dimensional 
if and only if T has finite index in G) . As we have seen in Example 12.61 the 
co-hereditary set generated by a double coset is finite because the graph of 
H(G,T) is itself finite. Hence, Theorem 13.11 tells us that G*(G, T) exists and 
G*(G,T) 2 G*(L 1 (^ r ))- 

Of course this example, investigated by Hall [SJ Section 4.2], is well-known 
and completely understood, because a finite dimensional ""-algebra is automati- 
cally complete for any *-algebra norm. Hence we necessarily have 

G*(G,T) s C*(L 1 (G,T)) = pC*(G)p = C*(G,T) , 

and all these G*-algebras are isomorphic to "H(G,r), without having to invoke 
our Theorem 13. II 

5.2 (G,T) is Directed 

Recall that (G,T) is said to be directed if G = T _1 T, where 

t ■= {t g G : r c tvr 1 }. 

Directed Hecke pairs have been widely studied in the literature ([5], [5], [13], |12| . 
PI, HH, for example), in particular because of their association with the theory 
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of semigroup C*-crossed products. It is known that when (G, T) is directed the 
Hecke algebra has an enveloping C*-algebra and moreover one has 

C* (G, T) = C* (L\G, T)) = P C* (G> , 

(see, for example, [9j Theorem 7.4]). 

With our methods we can show that G*(G, T) exists, since the Hecke algebra 
is in fact generated by finite co-hereditary sets. To see this, we first notice that, 
for t £ T, we have TtT = tT. Hence, we also have 

(r s r)* *nr = Ts-Ht (9) 

for every s,t € T, which means that the Hecke *-algebra is generated by the set 
of double cosets {TtT :t£T}. Taking s = t in equality © we see that 

(TtT)* * TtT = T 

Thus, the only successor of the double coset TtT is T. Since T is the only 
successor of itself, it follows that the co-hereditary set generated by TtT has only 
two elements, TtT and T, and is therefore finite. We conclude that H(G, T) is 
generated by finite co-hereditary sets and therefore C*(G, T) exists by Corollary 
1331 

5.3 Iwahori Hecke Algebras 

Let (G, T) be a Hecke pair such that H(G, T) is an Iwahori Hecke algebra (see [8, 
Definition 5.12] for a precise definition of this concept). Sets of generators and 
relations have been given for this class of Hecke algebras, but for our purposes 
we will only need to know that: 

1. There is a set S C G of elements of order two such that H(G, T) is gener- 
ated (as a *-algebra) by T and the double cosets TsT, with s £ S. 

2. for every s £ S the following relation holds: 

(r S r) 2 = L(s)T + (L(s) - \)TsT . 

For the remaining relations in %(G 1 T), of which we will not make any use 
in this work, we refer the reader to Hall's thesis [5J Section 5.3.1]. 

It was proven by Hall [5J Proposition 2.24], through an estimate on the 
spectral radius of certain elements, that an Iwahori Hecke algebra has an en- 
veloping G*-algebra (actually Hall proved this for the case (SL n (Q p ),B), with 
B C SL n (<Q p ) an Iwahori subgroup, but her proof is completely general). 

We can also conclude this from our methods, by proving that H(G,T) is 
generated by finite co-hereditary sets. By point 1) we only need to see that 
each double coset TsT with s £ S generates a finite co-hereditary set. So let 
TsT e H(G, T) with s e S. Since s has order two we see that TsT is self-adjoint 
and therefore relation 2) can be rewritten as 

(r s r)* * TsT = l( s )t + (L(s) - i)r s r 

Hence, the successors of TsT are only T and TsT itself. Thus, the co-hereditary 
set generated by TsT has only two elements, T and TsT, and is therefore finite. 
We conclude that "H(G, T) is generated by finite co-hereditary sets, and is there- 
fore a -BG*-algebra and has an enveloping G*-algebra. 
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Remark 5.1. By a result of Hall [8, Theorem 6.10] and a result of Kaliszewski, 
Landstad and Quigg [S} Corollary 6.11] it is known that, for G = SL2{Q P ) and 
r an Iwahori subgroup, we necessarily have 

C* (G, T) £ C* (L 1 (G, r)) Si P C* (G)p . 

The analogous result for SL n (Q p ) with n > 3 is still open, as far as we know. 

5.4 r is a Protonormal Subgroup of G 

We recall that T is a protonormal subgroup of G (in the sense of Exel [6J), if for 
every s G G we have 

Ts^Fs = s^TsT. 

Subgroups with this property are also called conjugate permutable subgroups in 
the literature. 

It was proven by Exel (O Proposition 12.1]) that when T is a protonor- 
mal subgroup of G the enveloping C*-algebra C*(G,T) exists. Moreover, it is 
completely clear from his proof that C*(G,T) = C*(L 1 (G,T)), since the bound 
he uses for the universal norm is actually the L -norm. Our methods can also 
recover this result, because in fact any double coset T^r generates a finite co- 
hereditary set. We will actually prove that the co-hereditary set generated by 
TgT consists only of T^r and S^r^r) and is therefore finite. In other words, we 
will prove that 

S»(r 9 r)c5(r 9 r), 

for every n G N. It suffices to prove that S 2 (TgT) C S(TgT). The elements of 
S 2 (TgT) are of the form T[g, 71, 72]T, where 71,72 G T, by Proposition 14. II We 
have that 

[5,71,72] = [ff,7i] _1 72 _1 [9>7i]72 

Since T is a protonormal subgroup there exist 6,d G T such that 7i37 2 " 1 5 _1 = 
g6g~ l u). Thus, we get 

[9,71,72] = 7r 1 5~ 1 (505~ 1 wbr 1 37i72 
= li 1 6g~ 1 uji 1 gjij2 , 

and therefore 

T[g,7i,72]r = T^ l eg~ l u^ l g^ 2 T 
By Remark [TBI Tg^u^gT G S{TgT). This finishes the proof. 
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5.5 T is Subnormal in G 



Hecke pairs (G, T) in which Y is normal in a normal subgroup of G have been 
widely studied in the literature, in particular when G is a semi-direct product 
(0! [13], |12| . [5]), and it is known that in this case H(G, Y) has an enveloping 
C*-algebra and moreover 

C* (G, T) = C* (L 1 (G, T)) = P C* (G> , 

(see, for example, [HI Theorem 6.13]). 

We are now going to prove that when T is a subnormal subgroup of G, 
C*(G,T) exists and C*(G,T) C*(L 1 (G,T)). Recall that T is subnormal in G 
if there are subgroups Ho, Hi,..., H n such that 

r = H n < H n _i <---<H =G, 

where the notation Hi + i < Hi means that H l+ i is a normal subgroup of Hi. 

We claim that when Y is subnormal in G, all double cosets Tsr generate 
finite co-hereditary sets. To see this we will use Corollary 14.31 Let s £ G and 
{7fc}fceN C T. We will prove by induction that [s, 71, . . . , 7*] S .fffc for 1 < k < n. 
For k = 1 this follows from the following observation: 

[s,7i] = s _1 7 1 _1 s7i G s _1 r.s7i C s^HiS^i = Hiji = Hi . 

Now, let us prove that k => fc + l. For simplicity, let us write Xk '■= [s, 71, . . . , 7fe], 
which by induction hypothesis is an element of H^. Thus, we have 

[s,7i,...,7 fc ,7fc + i] = [x fc ,7fe+i] € x^rxkjk+i 

C x^ 1 H k+ ix k ~f k+ i = Hk+i'Jk+i 
= Hk+i ■ 

Thus, for any sequence {7fe}fegN we have [s, 71, . . . , 7„] G T, which by Corol- 
lary 14.31 b) implies that TsT generates a finite co- hereditary set. Since this 
is true for all double cosets, Theorem 13.11 tells us that C*(G,T) exists and 

G*(G,r) s c*{l 1 {g, r)). 

Remark 5.2. It is known that any subgroup Y of a nilpotent group G is nec- 
essarily a subnormal subgroup (see, for example, [TTJ §62]). Hence already 
from this we can conclude that the Hecke algebra of any Hecke pair (G,Y), 
with G a nilpotent group, has an enveloping C*-algebra (which coincides with 
C*(L 1 (G, T))). In fact, this holds for any group G whose subgroups are all 
subnormal. Groups with this property form a class that strictly contains the 
class of nilpotent groups f |20l Theorem 6.11]). We will prove similar results for 
other classes of groups which strictly generalize the class of nilpotent groups. 

Example 5.3. Let G be the group of n x n upper triangular matrices with 
l's on the diagonal and with entries in Q and let Y be the subgroup of those 
matrices with entries in Z. It can be checked, although we will not do so here, 
that (G, r) forms a Hecke pair. The subgroup Y is subnormal with 

r = <•••<#! = g, 
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where is the subgroup of matrices in G whose first k — 1 upper diagonals 
have entries in Z. The group G is nilpotent and its 3 x 3 version is the rational 
Heisenberg group discussed in [9;, Example 11.7]. 



5.6 T is Ascendant in G 

Recall that T is said to be ascendant in G if there is a normal series {Hi}i e j>i , 

T = H <H 1 <---<H i <... 

that ends in the group G, in the sense that UieN H = @- Of course, the series 
is finite precisely when T is subnormal in G. 

We will now prove that if T is ascendant in G, then every double coset 
generates a finite co-hereditary set, therefore implying that C*(G, T) exists and 
is isomorphic to C*{L 1 (G,Y)). 

Let TsT be any double coset in T-L(G,T), with representative s £ G. Since 
F is ascendant, s must belong to one of the subgroups H n , with n e No. Of 
course, T is a subnormal subgroup of H n , and as we saw in the subnormal case, 
this implies that the co-hereditary set generated by TsT is necessarily finite. 



5.7 T has Finitely Many Conjugates in G 

Suppose r has finitely many conjugates in G, or equivalently, the normalizer of 
r has finite index in G. Then, C*(G,T) exists and C*(G,T) = C*(L 1 (G,T)) 
because any double coset generates a finite co-hereditary set. To see this, let Tgl" 
be a double coset and let g^Tgi, . . . , gn X Tg n be the conjugates of V. With the 
possible exception of TgT itself, any element in the co-hereditary set generated 
by r^r is a successor of another element. Hence, by Remark 11.81 any such 
element is of the form 

Fx ~fxT , 

where x G G and 7 G Y. We can then write x~ x ^x — g^ 1 9gi, for some 
i G {!,..., n\ and 9 G T, and therefore Ta; _1 7a;r = Tg~ 1 6giT. Thus, apart 
possibly from Tgl 1 , all elements in the co- hereditary set generated by T^r are 
successors of some T^r, with 1 < i < n, by Remark 11.81 again. Thus, this 
co-hereditary set must be finite. 

5.8 G is Finite-by-Nilpotent 

Recall that a group G is called nilpotent if its lower central series stabilizes at 
{e} after finitely many steps, i.e. if the normal series defined inductively by 

Go := G , G„+i := [G„, G] , 

is such that G& = {e}, for some k G N. 

Recall also that a group G is said to be finite-by-nilpotent if G has a finite 
normal subgroup K such that G/K is nilpotent, i.e. if G is an extension of a 
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finite group by a nilpotent group. In particular, all nilpotent groups are finite- 
by-nilpotent (taking K = {e}). Moreover, the class of finite-by-nilpotent groups 
is strictly larger than the class of nilpotent groups, as every finite group belongs 
to the former class but not to the latter. 

Finite-by-nilpotent groups also admit a nice description in terms of their 
lower central series: it is known that finite-by-nilpotent groups are precisely 
those whose lower central series stabilizes at a finite group. 

We are now going to show that for any Hecke pair (G,T) where G is finite-by- 
nilpotent, every double coset TsT generates a finite co-hereditary set, implying 
that G*(G,T) exists and coincides with C*(L 1 (G,T)). 

Let s £ G and {7fc}fceN Q T- It is clear that [s,7i, ■ • ■ ,7fc] € Gk- Since the 
series {Gk} eventually stabilizes at a finite subgroup, it follows directly from 
Corollary 14.31 a) that TsT generates a finite co-hereditary set. This concludes 
the proof. 



5.9 G is Hypercentral 

Recall that a group G is said to be a hypercentral group (also called a ZA-group) 
if its upper central series, possibly continued transfinitely, stabilizes at the whole 
group G. For a rigorous definition of this concept, we refer the reader to |19l sec- 
tion 12.2] for example. Another characterization of hypercentral groups, which 
is the one we will use, is given by the following result: 

Theorem 5.4 (Lemma, page 219, §63, |11|). A group G is hypercentral if and 
only if it satisfies the following property: for any s G G and any sequence 
{x n }neN C G there is a k 6 N such that 

[s,xi,. ..,x k ]=e. 

We will now prove that if (G, T) is a Hecke pair with G a hypercentral group, 
then every double coset TsT generates a finite co-hereditary set, so that C* (G, T) 
exists and G*(G, T) = L 1 (G, T). This is a direct application of Corollarv l4.3l a). 
taking F = {e}, given the characterization of hypercentral groups of Theorem 

nn 

Remark 5.5. The class of hypercentral groups also strictly contains the class 
of nilpotent groups (see Example l5.6[) . and moreover it is known that every hy- 
percentral group is locally nilpotent (but not vice- versa). Thus, we have found 
another class of groups G, satisfying a nilpotent-type property, for which the 
Hecke algebra H(G,T) of any Hecke pair (G, T) has an enveloping G*-algebra 
(which coincides with C*(L 1 (G, V))). 

Example 5.6. Let Z2°° be the 2-quasicyclic group, i.e. the group of all the 
2"-th roots of unity for all n £ N. This group is the Pontryagin dual of group 
of 2-adic integers. The group Z/2Z acts on Z2°° by mapping an element to its 
inverse. The generalized dihedral group 

G := Z 2 oo x (Z/2Z) 
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is a group which is hypercentral, but not nilpotent. 



5.10 G is an FC-group and Y is Finite 

Recall that a group G is said to be FC if every element s has finitely many 
conjugates, i.e. the set C s := {t^st : t 6 G} is finite. It can be seen that every 
subgroup r C G of an .FG-group is a Hecke subgroup, because 

r s r = (J 7 sr = (J 7 s 7 - 1 r c (J x r , 

and the last union is finite. 

FC groups are a generalization of both finite and abelian groups, and share 
many common properties with these classes. They were extensively studied by 
B. H. Neumann and others, starting with the article [H]. The analogous class 
of groups in the locally compact setting (groups in which the conjugacy class of 
any element has compact closure) is usually denoted by FC~ and has also been 
widely studied, since it is a direct generalization of both compact and abelian 
locally compact groups (see |181 Chapter 12] for an account). 

When G is a FG-group and r C G is a finite subgroup, we can prove that 
every double coset TsT generates a finite co-hereditary set, so that C*(G,T) 
exists and C*(G,T) = C*(L 1 (G, T)). To see this, let s € G and {7 fc } feeN C T. 
Also, let r = {6>i, . . . , 6 n } and for each 1 < i < n let us denote by Si C N the 
set 

Si := {JEN: 7j = <>,} . 
Of course, the sets Si are mutually disjoint and their union is N. We have that 

n 

{r[ s , 7l ,..., 7fc ]r : fceN} = (J{r[ s , 7l) ..., 7fc ]r : k e 

i=l 
n 

= \J{r[s, 7l ,..., 7k ^ 1 ,e i ]r:kes i }. 

i=l 

Now we notice that 

T[s, 7i, ... , 7 fe_i, 9i\T = T[s, 71, ... , 7 fc _i] _1 6'r 1 [ S) 7l , . . . , 7 fe _i]r . 

Since there are only finitely many conjugates of it follows that the set 
{r[s, 71, . . . , 7fc_i, 9i]T : k € Si} is finite, and therefore {T[s, 71, . . . ,7fc]T : fc € 
N} is finite. Thus, by Theorem 14. 2 [ the co-hereditary set generated by TsT is 
finite. 



5.11 G is Locally-Nilpotent and Y is Finite 

Recall that a group G is said to be locally-nilpotent if every finitely generated 
subgroup of G is nilpotent. 

Let G be a locally-nilpotent group and T a finite subgroup. The pair (G, T) 
is automatically a Hecke pair since T is finite. We are now going to prove 
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that each double coset TsT generates a finite co-hereditary set, implying that 
G*(G,T) exists and coincides with C^L^G, To see this, let (s,T) C G 
be the subgroup generated by s and T. This subgroup is finitely generated, 
hence nilpotent. Thus, as we have proven above, TsT £ H((s,r),r) C %(G,r) 
generates a finite co-hereditary set. 



5.12 G is Locally-Finite and Y is Finite 

Recall that a group G is said to be locally- finite if every finitely generated 
subgroup of G is finite. 

Let G be a locally-finite group and T a finite subgroup. The pair (G, T) is 
automatically a Hecke pair since T is finite. We are now going to prove that each 
double coset TsT generates a finite co-hereditary set, implying that G*(G,T) 
exists and coincides with G*(L 1 (G, T)). To see this, let (s,T) C G be the sub- 
group generated by s and T. This subgroup is finitely generated, hence finite. 
Thus, as we have proven above, TsT £ H((s, T), T) C H(G, T) generates a finite 
co-hereditary set. 

An interesting feature of Hecke pairs arising from locally finite groups is that 
they give rise to AF Hecke algebras. In that regard we have the following result: 

Proposition 5.7. Let (G, T) be a Hecke pair where G is countable andT is a fi- 
nite subgroup. Then %{G, T) is an AF * -algebra if and only if G is locally finite. 

Proof: (<=) Assume G is locally finite. Since G is assumed countable, 
let us fix an enumeration of its elements G = {<?i , 172 , ■ ■ ■ } and for each n £ 
N let us define H n as the subgroup H n :— (r, gi, . . . , g n ). It is clear that 
{i^njneN forms an increasing sequence of finitely generated subgroups, such that 
1J H n — G. Moreover, since G is locally finite, each H n is a finite group which 
contains T. Hence, we have a sequence of finite dimensional Hecke algebras 
{H(H n ,Y)} nm C H(G, T) satisfying \jM(H n ,T) = H(G,T). Thus, H(G,T) is 
an AF *-algebra. 

(=>) Assume that H(G, T) is an AF *-algebra. Then any element / £ 
H{G, r) lies in a finite dimensional *-subalgebra, and is therefore algebraic over 
C. It then follows from [10, Proposition 2.6] that G is locally finite. □ 

Example 5.8. Similarly to Example 15.61 let p be a prime number and Z p oo 
be the p-quasicyclic group (which is the Pontryagin dual of the group of p-adic 
integers). The generalized dihedral group 

G := Z p oo x (Z/2Z) , 

is locally finite (but not locally nilpotent unless p = 2). 
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6 Reduction Techniques 



Suppose we have T C N for some normal subgroup N of G, i.e. 



r C N<G. 



We will see that we can "reduce" the problem of knowing whether T-L{G, V) has 
an enveloping C*-algebra to the smaller Hecke *-algebra H(N,T). This kind 
of problem has been considered in the literature (see [3J Proposition 2.6] and 
also [T2l Theorem 1.11] with a more general version given in [21 Theorem 5.5]). 
Sometimes, as presented in the last two references, the structure of T-L{G, V) can 
be described in terms of H(N, T). At this point, however, we will address solely 
the question of existence of enveloping C*-algebras, for which our approach is 
more general. We have the following result: 

Proposition 6.1. Let (G,T) be a Hecke pair and N a normal subgroup of G 
containingT. IfH(N,T) has an enveloping C* -algebra (resp. is a BG* -algebra), 
then the same is true for "H(G, T). Moreover, all double cosets of H(N, T) 
generate finite co-hereditary sets if and only if all double cosets of H(G,T) do 
so. 

Proof: Since H(N,T) is a *-subalgebra of H(G,T), all "-representations 
of T-L(G,T) restrict to * -representations of H(N,T) (and similarly for pre-*- 
representations ) . 

Suppose that H(N,T) has an enveloping C*-algebra. Let TsT £ H(G,T). 
By Remark 1 1.8 1 we know that 



for some n € N, Ai, . . . , A n G N and 71, . . . , 7„ € T. If it is a ^representation of 
H(G, r), we have that 



We notice that, since N is normal in G and T C N, we have s" 1 7~ 1 s € N, 
i.e. all elements Ts^^^sr e H(N,T). Also, by restriction, it gives rise to a 
* -representation of "H(N,T). Hence, we must have 



where || • || U] jy is the universal norm in H(N,T). Since the inequality in ([1U]) 
holds for every ""-representation 7r, we see that Tsr has a bounded universal 
norm. Thus, T-L{G,T) has an enveloping C*-algebra. 

A similar computation as the above, but with pre-*-representations instead, 
shows that if H(N, T) is a BG*-algebra, then so is U(G,T). 



n 



(TsT)* * TsT = ^ rs _1 7isr 



MTsT)\\ 





(10) 
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Let us now prove the second statement. First we notice that if all dou- 
ble cosets of H(G,T) generate finite co-hereditary sets, then the same is true 
for H(N,T), since H(N,T) C H(G, T). Now suppose that all double cosets of 
H(N,T) generate finite co-hereditary sets. Then, given any TsT £ H(G,T), we 
have that all of its successors are of the form rs _1 7sr for some 7 6 T, and 
therefore belong to H(N,T), as we saw above. Notice that the co-hereditary 
set generated by TsT is the union of the co-hereditary sets generated by its 
successors (along with the element TsT itself). Thus, since its successors belong 
to H(N,T), they generate finite co-hereditary sets, and since TsT has finitely 
many successors, TsT also generates a finite co-hereditary set. □ 

An easy induction argument allows us to extend the previous result to as- 
cendant subgroups, and thus, in particular, to subnormal subgroups (recall the 
definitions given in the sections 15.61 and 15. 5[) : 

Corollary 6.2. Let (G,T) be a Hecke pair and K an ascendant subgroup of 
G containing T. If 1i{K,T) has an enveloping C* -algebra (resp. is a BG* - 
algebra), then the same is true for H(G,T). Moreover, all double cosets of 
H(K,T) generate finite co-hereditary sets if and only if all double cosets of 
H(G, T) do so. 

By combining Proposition 16. 11 and the more general Corollary 16. 21 together 
with the results of the previous section, we obtain many more classes of Hecke 
pairs for which the existence of an enveloping C*-algebra can be assured. For 
example, if (G, T) is a Hecke pair for which there exists an ascendant nilpotent 
subgroup K with T C K C G, then T-L{G,T) has an enveloping G*-algebra. 
Of course, one can replace "nilpotent" with any other property discussed in the 
previous section. 

As yet another example, we can recover (and slightly improve) a result by 
Baumgartner, Ramagge and Willis ([31 Proposition 2.6]), concerning Hecke pairs 
(G, r) where T has finite index in a normal subgroup N < G. They proved that 
in this case "H(G, T) has an enveloping G*-algebra. Through our Corollary 16.21 
we can improve this result in the following way: 

Corollary 6.3. Let (G,T) be a Hecke pair such that T has finite index in an 
ascendant subgroup K C G. Then T-L(G,T) has an enveloping C* -algebra which 
coincides with C*(L 1 (G,T)). 



7 Final Remarks and Questions 

1. In this article we studied conditions that imply the existence of a full Hecke 
G*-algebra. What about the opposite question: when can we ensure that 
G*(G, r) does not exist for a given Hecke pair? Even though there are 
examples of Hecke pairs (G,T) for which it is known that G*(G,T) does 
not exist (see [51 Proposition 2.21] or [2"T1 Example 3.4]), this question 
seems to be quite delicate in full generality. It would be interesting to have 
sufficient (group-theoretic) conditions for the non-existence of G*(G,T). 
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2. IfC*(G,r) exists, does it necessarily follow that C*(G,T) ^ C* {L 1 {G ,T))1 
With the notable exception of the Iwahori Hecke algebras (section [53]), for 
which we do not know the answer, this is true for all the other examples 
we know of. 

3. An even stronger question, posed in [9], is still open: if C*(G,T) exists, 
does it necessarily follow that G*(G,f) = C*(L 1 (G,T)) pC*{G)p ? 
Many of the new classes studied in this article will be shown in a following 
article (see [TC]) to have this property. 

4. Is it true that if G*(G,T) exists, then H(G,T) is a 5G*-algebra? All 
examples of Hecke algebras for which we know that an enveloping G*- 
algebra exists are actually SG*-algebras. It would be interesting to have 
a counter-example or a proof of this statement. 
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